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Beschreibung 

Verfahren und Einrichtung zur Kanalzuteilung in einein Kommu- 
nikationssystem mit CDMA-Teilnehmerseparierung 

Die Erfindung betrifft ein Verfahren und eine Einrichtung zur 
Kanalzuteilung in einem Kommunikationssystein mit CDMA-Teil- 
nehmerseparierung . 

In einem Kommunikationssystem beschreibt ein Kanal eine Ver- 
bindung von einer Nachrichtenquelle (Sender) zu einer Nach- 
richtensenke (Empfanger) . Die zu ubertragenden Inf ormationen 
werden sendeseitig tiblicherweise codiert, moduliert und ver- 
starkt, so daii sie nach der Cbertragung, die in der Kegel 
eine Dampfung und Verzerrung mit sich bringt, empf angsseitig 
durch mit der Sendeseite korrespondierenden Mafinahmen aus- 
wertbar sind. 

Als Ubertragungsmedium kann eine Leitung oder auch eine Funk- 
schnittstelle benutzt werden. Im letzteren Fall spricht man 
von Funk-Kommunikationssystemen, die in Form von Mobilfunk- 
systemen weite Verbreitung gefunden haben. 

In Funk-Kommunikationssystemen werden Inf ormationen (bei- 
spielsweise Sprache, Bildinf ormationen oder andere Daten) mit 
Hilfe von elektromagnetischen Wellen iiber eine Funkschnitt- 
stelle zwischen sendender und empfangender Funkstation (Ba- 
sisstation bzw. Mobilstation) ubertragen. Das Abstrahlen der 
elektromagnetischen Wellen erfolgt dabei mit Tragerf requen- 
zen, die in dem fur das jeweilige System vorgesehenen Fre- 
quenzband liegen. Fur zuktinftige Mobilf unksysteme mit CDMA- 
Oder TD/CDMA-Ubertragungsverf ahren. iiber die Funkschnitt- 
stelle, beispielsweise das UMTS (Universal Mobile Telecommu- 
nication System) oder andere Systeme der 3. Generation sind 
Frequenzen im Frequenzband von ca. 2000 MHz vorgesehen. 
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FDMA (frequency division multiple access), TDMA (time divi- 
sion multiple access) oder CDMA (code division multiple 
access) -Teilnehmerseparierungsverf ahren dienen der Unter- 
scheidung der Signalquellen und damit zur Auswertung der Sig- 
5 nale, Diese Separierungsverf ahren sind auch kombinierbar . 
Beim CDMA-Teilnehmerseparierungsverf ahren werden die Kanale 
anhand der individuellen CDMA-Kodes unterschieden . 

Kanalzuteilungsverf ahren beschreiben eine Strategie, wie zur 
10 bestmoglichen Ausnutzung der f unktechnischen Ressourcen der 

Funkschnittstelle den einzelnen Verbindungen die Kanale zuge- 
teilt werden, wobei zu beachten ist, daB durch zukiinftige 
Anderungen der Datenrate einzelner Verbindungen ein moglichst 
geringer Anpassungsauf wand bei der Zuteilung der Kanale an 
15 die bisherigen Verbindungen entstehen soil. Ein Anpassungs- 

aufwand entsteht, wenn eine bestehende Verbindung einen CDMA- 
Kode aufgeben muJ5 und ihr ein anderer CDMA-Kode zugeteilt 
wird. Fur ein Kommunikationssystem mit CDMA-Teilnehmersepa- 
rierung wird diese Aufgabe durch die vorliegende Erfindung 
20 mit den Merkmalen des Anspruchs 1 bzw. 14 gelost. Vorteilhaf- 
te Weiterbildungen der Erfindung sind den Unteranspruchen zu 
entnehmen. 

Beim erf indungsgemaBen Verfahren zur Kanalzuteilung bilden 
25 die CDMA-Kodes die Kanale fiir Verbindungen, wobei die fur die 
Kanalzuteilung verfiigbaren CDMA-Kodes nach einer Baumstruktur 
voneinander abgeleitet sind. Eine Chipfolge eines CDMA-Kode 
hoherer Ordnung ist so beispielsweise Teilmenge der Chipfolge 
eines CDMA-Kodes niederer Ordnung. Die CDMA-Kodes werden 
30 durch Knoten innerhalb der Baumstruktur dargestellt. In einem 
Knoten laufen jeweils mehrere Aste zusammen, die wiederum zu 
weiteren Knoten niederer Ordnung fuhren. 

Die Knoten werden fur das Verfahren zur Kanalzuteilung durch 
35 eine Symbolfolge reprasentiert , wobei sich die Symbolfolgen 
zweier Knoten an einer Stelle unterscheiden, die mit dem Ab- 
stand der zwei Knoten zu deren Vereinigungsknoten innerhalb 
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der BaijLiustruktur korrespondiert . Eine kleine Stelle bedeutet, 
daii sich zwei Knoten stark unterscheiden und sorait schon be- 
reits nahe bei der Wurzel der Baiimstruktur ein Unterschied 
auftritt. Mit anderen Worten, der Vereinigungsknoten (Vater- 
5 knoten) ist in diesem Falle nahe der Wurzel, Es wird in freie 
Knoten und vergebene Knoten unterschieden, wobei ein freier 
Knoten einen nicht vergebenen CDMA-Kode und ein besetzter 
Knoten einen vergebenen CDMA-Kode bezeichnet. Nur nicht ver- 
gebene CDMA-Kodes konnen zugeteilt werden. 

10 

Fiir die Zuteilung eines freien CDMA-Kodes an eine Verbindung 
werden in einem ersten Schritt alle freien Knoten ausgewahlt/ 
die nicht direkt auf- oder abwarts in der Baujnstruktur mit 
einem bereits besetzten Knoten verbunden sind, d.h. sich in 
15 zumindest einem Symbol von einem bereits besetzten Knoten 

unterscheiden. Kein CDMA-Kode darf zugeteilt werden, dessen 
Chipfolge eine genaue Teilmenge eines bereits vergebenen 
CDMA-Kodes ist oder fiir den die Chipfolge eines bereits ver- 
gebenen CDMA-Kodes eine Teilmenge bildet. 

20 

In einem weiteren Schritt wird fiir die ausgewahlten Knoten 
jeweils beginnend mit der Wurzel der Baumstruktur die Stelle 
in der Symbolfolge bestimmt, in der eine Differenz zu einem 
bereits besetzten Knoten auftritt. Die Stelle ist folglich 
ein MaJ5 fiir die Unterscheidungskraf t von zwei CDMA-Kodes. 
Unterscheiden sich zwei CDMA-Kodes stark, so kann fiir einen 
der zwei CDMA-Kodes die Datenrate erhoht werden, ohne dal5 
eine Kollision mit dem zweiten CDMA-Kode auftritt. Weiterhin 
wird eine Summe der Stellen zu alien besetzten Knoten be- 
30 stimmt und der Kanal mit dem CDMA-Kode zugeteilt wird, der 
mit dem Knoten der vorgebbaren Summe korrespondiert. Die 
Zuteilungsstrategie ist somit auf die Unterscheidungskraf t zu 
alien anderen CDMA-Kodes bezogen, d.h. auf die Summe der 
Unterscheidungen . 

35 

Vorteilhaf terweise ist die Baumstruktur derart beschaffen, 
dafi der Abstand eines Knoten von der Wurzel mit einer Erho- 
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hung des Spreizf aktors des CDMA-Kodes und damit direkt mit 
einer Verringerung der Datenrate fur die Verbindung korres- 
pondiert. Nur durch Veranderung eines CDMA-Kodes, indem 
innerhalb der Baumstruktur ausgehend vom bisherigen Knoten in 
5 Richtung Wurzel ein neuer Knoten unter Aufgabe des bisherigen 
zugeteilt wird, kann die Datenrate ohne Anpassung der Zutei- 
lung der librigen CDMA-Kodes erhoht werden. 

Eine vorteilhafte Ausbildung der Zuteilungsstrategie sieht 
10 vor, dali die vorgebbare Summe die kleinste der Suininen ist. 
Damit wird erreicht, daii sich die CDMA-Kodes sehr stark 
unterscheiden und damit der Verbindung mit dem neu zuge- 
wiesenen CDMA-Kode fur die Zukunft eine maximale Steige- 
rungsmoglichkeit der Datenrate ohne Anpassung der ubrigen 
15 Zuteilung ermoglicht wird. 

Die Zielstellung ist eine andere, wenn fur manche Verbin- 
dungen keine und nur eine begrenzte Steigerung der Datenrate 
moglich oder gewollt ist, z.B. fiir Teilnehmer mit einer 
20 festen Grunddatenrate . Hier ist es vorteilhaft, dali die 

vorgebbare Summe die groiite der Siommen ist. Somit werden sich 
nicht stark unterscheidende CDMA-Kodes zugewiesen, also Telle 
der Baumstruktur fiir weitere Verbindungen mit evtl. hoherra- 
tigen Datenraten f reigehalten . 

25 

Eine Mischform fiir die vorherigen beiden Strategien sieht 
vor, daii eine S teigerungsmoglichkei t fur eine Datenrate der 
Verbindung festgelegt wird und ein Knoten mit einer Differenz 
zu einem bereits besetzten Knoten an einer bestimmten Stelle 

30 gewahlt wird, wobei die Stelle der Steigerungsmoglichkeit 

entspricht. Die Steigerungsmoglichkeit der Datenrate findet 
sich in der Baumstruktur in der Anzahl der Knoten wieder, die 
in Richtung Wurzel verschoben werden kann (ein Knoten vor dem 
Vereinigungsknoten mit einem bereits besetzten Knoten) , ohne 

35 dali eine Kollision mit einem bereits vergebenen CDMA-Kode 

auftritt. Ist die Steigerungsmoglichkeit vorab bekannt, kann 
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also genau ein ausreichender Teil der Baumstruktur reserviert 
werden, d.h. nicht zuviel und nicht zuwenig. 

Vorteilhaf terweise wird bei der Auswahl des Knotens zusatz- 
5 lich eine Steigerungsmoglichkeit der Verbindungen fur die 
bereits besetzten Knoten beachtet. Damit warden die Steige- 
rungsmoglichkeiten der bestehenden Verbindungen nicht tan- 
giert . 

Das Verfahren kann auch mehrstufig durchgefiihrt werden. So 
sieht eine vorteilhafte Weiterbildung der Erfindtang vor, daii 
mehrere Kanale mit unterschiedlichen CDMA-Kodes zugeteilt 
werden, wobei sich eine gewiinschte Datenrate aus der Gesamt- 
heit der Einzeldatenraten der CDMA-Kodes ergibt. Die freien 
Knoten der Baumstruktur konnen bei einer hohen Auslastung, 
d.h, Belegung der Knoten, trotzdem gut genutzt warden. 

Fur die weitverbreiteten digitalen Systeme sind die Symbole 
digitale Werte. Von jedem Knoten zweigt ein Ast in Richtung 
Wurzel und zwei Aste in entgegengesetzter Richtung ab. Eine 
besonders leicht zu realisierende Abbildung der CDMA-Kodes 
auf die Baumstruktur sieht vor, dai5 ausgehend von der Wurzel 
der Baumstruktur die zwei folgenden Knoten der abgehenden 
Aste durch eine zusatzlich ^O^"" bzw. ,,1^^ in der Symbolfolge 
abgebiidet werden, wobei die Anzahl der Bits der Symbolfolge 
mit dem Spreizfaktor korrespondiert . Unabhangig von der ge- 
nauen Beschaf f enheit der CDMA-Kodes ist die digitale Baum- 
struktur sehr tibersichtlich. Die CDMA-Kodes sind beispiels- 
weise orthogonale Kodes (OVSF) mit variablen Spreizfaktor. 
Dadurch wird die empf angsseitige Detektion erleichtart, da 
solche CDMA-Kodes standig eine bestmogliche Dekorrelation 
unterstutzen . 

Obwohl eine erf indungsgemaiie Kanalzuweisung in den unter- 
35 schiedlichsten Kommunikationssystemen zum Einsatz kommen 
kann, ist ein Einsatz fur die Abwartsrichtung einer Funk- 
schnittstelle in einem breitbandigen Funk-Kommunikations- 
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system besonders vorteilhaft. Eine solche Funkschnittstelle 
wird fiir die 3. Mobilf unkgeneration eingerichtet und kann 
eine groBe Anzahl von Kanalen unterstiitzen . Je groBer die 
Anzahl von Kanalen ist, umso wichtiger ist eine gute Zu- 
5 weisungsstrategie . 

Nach weiteren vorteilhaf ten Auspragungen der Erfindung wird 
eine gewunschte Datenrate und/oder Steigerungsmoglichkeit fur 
eine Datenrate der Verbindung aus einer Kennung und/oder aus 

10 einer signalisierten Anforderung einer Mobilstation abge- 

leitet. Die Steigerungsmoglichkeit kann damit fur die Mobil- 
stationen und entsprechend den aktuellen Verbindungs- und 
Dienstprof ilen genau festgestellt werden und somit in der 
Zuweisungsstrategie nur die notigen und nicht unnutze Frei- 

15 raume in der Baumstruktur reserviert werden. 

Im folgenden wird die Erfindung anhand eines Ausf uhrungsbei- 
spiels bezugnehmend auf zeichnerische Darstellungen naher 
erlautert . 

20 

Dabei zeigen 

Fig 1 die Struktur von orthogonalen CDMA-Kodes mit 

variablen Spreizf aktor , 
25 Fig 2 eine Baumstruktur zur Darstellung der CDMA-Kodes, 

Fig 3-5 Zuteilungsstrategien fur die Kanalzuteilung, und 
Fig 6 eine schematische Darstellung eines Mobilfunk- 

systems . 

30 In Kommunikationssystemen mit CDMA-Teilnehmerseparierung sind 
die unterschiedlichen Verbindungen anhand eines individuellen 
CDMA-Kodes unterscheidbar , mit dem die Signale der Verbindun- 
gen gespreizt sind. Ein Beispiel fur ein solches Kommunika- 
tionssystem ist ein digitales Funk-Kommunikations system mit 

35 breitbandigen Kanalen, das aus der „UTRA Physical Layer 

Description FDD parts'", vO.4, vom 25. Juni 1998 bekannt ist. 
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Fiir die Abwartsrichtung, d.h. fur eine Funkubertragung von 
Basisstationen zu Mobilstationen, werden orthogonale Kodes 
mit variablen Spreizf aktor OVSF und mit einer fasten Chiprate 
von 4.096 Mcps nach Fig, 1 eingesetzt. Die orthogonalen Kodes 
mit variablen Spreizfaktor OVSF sind in einer Baumstruktur 
darstellbar, wobei die einzelnen CDMA-Kodes innerhalb der 
Baumstruktur voneinander abgeleitet sind* 

Von Ebene zu Ebene des Baumes verdoppelt sich die Anzahl der 
Chips pro CDMA-Kode und damit der Spreizfaktor SF. Ausgehend 
vom CDMA-Kode mit der Chipfolge (1,1) werden zwei CDMA-Kodes 
der nachst tief erliegenden Ebene (1,1,1,1) und (1,1,-1,-1) 
abgeleitet. Die erste Halfte (1,1) wird ubernommen und die 
zweite Halfte entweder ubernommen (1,1) oder invertiert uber- 
nommen (-1,-1). Auf diese Weise entsteht eine Kodefamilie 
uber beispielsweise acht Ebenen. Innerhalb der acht Ebenen 
gibt es 508 unterschiedliche CDMA-Kodes mit acht unterschied- 
lichen Datenraten (2048 Kbit/s bei Spreizfaktor SF=4, 1024 
Kbit/s bei SF-8, 512 Kbit/s bei SF=16, 256 Kbit/s bei SF=32, 
128 Kbit/s bei SF=64, 64 Kbit/s bei SF=128, 32 Kbit/s bei 
SF=256) . 32 Kbit/s Bruttodatenrate wird beispielsweise 
gebraucht, um Sprachinf ormation mit 8 Kbit/s Nettodatenrate 
kodiert und f ehlergeschutzt liber die Funkschnittstelle zu 
ubertragen . 

Innerhalb der Ebene mit einem Spreizfaktor SF=256 gbit es 256 
unterschiedliche CDMA-Kodes, bei der nachsthoheren Ebene sind 
es 128 CDMA-Kodes u.s.w. Die CDMA-Kodes werden entsprechend 
der von der Verbindung gewunschten Datenrate zugeteilt. Sind 
noch alle CDMA-Kodes frei, z.B. in der Anlaufphase, dann kann 
willkiirlich einer der CDMA-Kodes zugeteilt werden. Sind je- 
doch bereits einige der CDMA-Kodes zugewiesen worden, so sind 
bei der Zuteilung eines noch freien CDMA-Kodes an eine neue 
Verbindung Randbedingungen zu beachten. 

Die innerhalb eines Frequenzbandes benutzten CDMA-Kodes in 
einer Funkzelle miissen sich zumindest in einem Teil ihrer 
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Chipfolge unterscheiden . Weiterhin soli vorausschauend Ver- 
anderungen der Datenrate einer Verbindung Rechnung getragen 
werden und nicht CDMA-Kodes einer hoheren Ebene durch die 
neue Zuteilung eines CDMA-Kodes niederer Ebene blockiert 
5 werden. 

So wird fur die orthogonalen Kodes mit variablen Spreizfaktor 
OVSF eine Darstellungsf orm in Form einer Baumstruktur nach 
Fig. 2 gewahlt, die die Knoten des Baumes mit einer digitalen 

10 Symbolfolge bezeichnet. Ausgehend von einem Knoten, z.B. 11, 
wird fiir den oberen der sich von der Wurzel entfernenden Aste 
eine ,,1^' hinzugefiigt und fiir den unteren Ast eine ,,0^^ hinzu- 
gefiigt. Dies vereinfacht eine Auswertung der Baumstruktur, da 
somit die Stellenzahl der Symbolfolge mit der Ebene des Kno- 

15 tens (und des Spreizf aktors SF) im Baum direkt korrespon- 
diert . 

Fur einen Vergleich von Knoten, der fur die nachfolgend er- 
lauterten Algorithmen benotigt wird, soil von der Wurzel des 
20 Baumes ausgegangen werden. Fiir den Fachmann ist es jedoch 

selbstverstandlich, daJi auch eine entsprechend gegenlaufige 
Auswertung moglich ist. 

Werden beispielsweise die Knoten 
25 1110 und 

1101 miteinander verglichen, so tritt von links beginnend 
eine Differenz an der dritten Stelle auf. Spatere Differenzen 
interessieren nicht. 
Ftir 10 und 

30 1101 ist es die zweite Stelle. Im Extremfall tritt die 

Differenz an der achten Stelle auf (Vergleich von 11111110 
und 11111111) . Der Vergleich ist somit linksbundig. 

Werden z.B. die Knoten 
35 00 und 

001 miteinander verglichen, so ist keine Differenz festzu- 
stellen. Die beiden Knoten unterscheiden sich nicht zumindest 
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in einem Symbol. 1st keine Differenz f estzustellen, so ent- 
spricht dies zwei CDMA-Kodes, die in der Baiaiustruktur direkt 
auf- Oder abwarts miteinander verbunden sind. 

Fiir die Zuteilung eines CDMA-Kodes sind alle die Knoten aus- 
zuschliefien, die im Vergleich zu einem der besetzten Knoten 
keine Differenz (Hamming Distanz ist gleich 0) haben. Mit 
anderen Worten ein Knoten (1111 in Fig. 3) blockiert alle im 
Baum aufsteigend angeordneten Knoten (111, 11, 11, 1) und 
umgekehrt . 

^^^^^ Fur die Zuteilung werden somit alle Knoten ausgewahlt, die 
^^^^B eine Differenz zu alien besetzten Knoten aufweisen. Weiterhin 
kommen nur die Knoten in Betracht, die mit der gewunschten 
15 Datenrate korrespondieren . Nach Fig. 3 sind ftir eine gewun- 
schte Datenrate von 1024 Kbit/s bei SF=8 noch 3 Knoten ver- 
fligbar (101, 010, 001). Zwischen diesen Knoten muB nun eine 
Auswahl getroffen werden. 

Dazu wird fur diese drei Knoten 101, 010, 001 jeweils die 
Summe der Stellen herangezogen, bei denen im Vergleich mit 
alien bereits besetzten Knoten (zumindest alle besetzte 
Knoten eines Teils der Baumstruktur ) die von links erste 
Differenz aufgetreten ist. Fiir den Knoten 101 ist die Summe 
9=2+2+3+1+1, fur den Knoten 010 ist die Summe 8=1+1+1+2+3 und 
fur den Knoten 001 ist die Summe 8=1+1+1+2+3. 

Die Summen werden nun mit einer vorgebbaren Summe verglichen. 
Ist die vorgebbare Summe das Maximum, so wird der Knoten 101 
30 gewahlt. Ist die vorgebbare Summe das Minimum, so kann der 

Knoten 010 oder 001 gewahlt werden. Die Auswahl zwischen den 
beiden Knoten 010 oder 001 ist willktirlich. 

Das Maximum wird gewahlt, wenn es gewiinscht ist, die beset z- 
35 ten Knoten, d.h. die zugeteilten CDMA-Kodes dicht beeinander 
zu gruppieren (siehe Fig. 4} . Dies hat Vorteile, wenn keine 
groiien Veranderungen der Datenraten der Verbindungen zu er- 
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warten sind. Das Minimuin wird gewahlt, um eine moglichst 
gleichmaliige Verteilung aller benutzter CDMA-Kodes im Baum zu 
erzielen. Dies hat statistisch gesehen den Vorteil, daii damit 
eine maximale Flexibitat fur eine spatere Zuweisung von 
5 hoheren Datenraten gegeben ist. Nach Fig. 3 komitit dies noch 
nicht zum Tragen, da fur keinen der Knoten 101, 010 oder 001 
die Datenrate einfach verdoppelt werden kann. Doch sind die 
Verbindungen nicht permanent/ so dafi bei Freigabe eines 
bisher besetzten CDMA-Kodes die Wahrscheinlichkeit fiir die 
10 Knoten 010 und 001 grolier ist als fiir den Knoten 110, dafJ 
eine Steigerung der Datenrate in der Zukunft moglich sein 
wird . 

In Fig. 4 sind Verbindungen zu Teilnehmern mit einer Grund- 
15 datenrate von 32 Kbit/s gezeigt, z.B. einfachen Sprachverbin- 
dungen. Fiir diese Teilnehmer sind keine Steigerungen der 
Datenrate zu erwarten, so dali die Strategic mit dem Maximum 
fiir die vorgebbare Summe gewahlt wird. Die Summe fiir den 
freien Knoten 11111101 betragt 34=7+7+8+6+6, fur die Knoten 
20 11111001 und 11111000 betragt die Summe jeweils 32=6+6+6+7+7. 
Es wird folglich der Knoten 11111101 gewahlt. Damit wird eine 
spatere neue Zuteilung des Knotens 1111100 mit einer hoheren 
Datenrate von 64 Kbit/s nicht verhindert. 

25 Ein zusatzlicher Aspekt fiir beide Strategien entsteht, wenn 
man nicht nur die gewiinschte Datenrate fiir die Verbindung, 
sondern auch eine definierte Steigerungsmoglichkeit fiir die 
Datenrate kennt . Die gewiinschte Datenrate und/oder Steige- 
rungsmoglichkeit fur eine Datenrate der Verbindung wird aus 

30 einer Kennung (z.B. einer Dienstklasse der moglichen Dienste 
Oder eine Identif ikation der Mobilstation) oder aus einer 
signalisierten Anforderung einer Mobilstation fiir einen Dien- 
st abgeleitet. Diese Werte konnen auch im Laufe einer Verbin- 
dung aktualisiert werden, 

35 

Die Optimierung der Zuteilung ist auf ein Fenster von Daten- 
raten fiir eine Verbindung gerichtet. In Fig. 5 ist wiederum 
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ein Teil der Knoten bereits belegt. Es soli die Zuteilung 
eines CDMA-Kodes fiir eine Verbindung mit einer Datenrate von 
32 Kbit/s mit einer Steigerungsmoglichkeit auf maximal 64 
Kbit/s gezeigt werden. Es wird ein Knoten mit einer Differenz 
zu einem bereits besetzten Knoten genau an einer bestimmten 
Stelle gewahlt, die der Steigerungsmoglichkeit entspricht. 
Die Steigerungsmoglichkeit auf 64 Kbit/s entspricht der 
siebenten Stelle. 

Dieses ist fur die Knoten 11111001 oder 11111000 bzw. 
11110011 Oder 11110010 der Fall. Die Differenz dieser Knoten 
zu den Knoten 11111010 bzw. llllOOOO tritt genau bei der 
siebenten Stelle ein. Andere freie Knoten haben Differenzen 
schon bei der sechsten Stelle (11110100) oder erst an der 
achten Stelle (11111111) . Welches der zwei Knotenpaare 
(11111001 Oder 11111000 bzw. 11110011 oder 11110010) in die 
engere Wahl kommt, hangt wieder von der Optimierung auf das 
Maximum oder Minimum ab . Die Auswahl zwischen 11111001 oder 
11111000 bzw. 11110011 Oder 11110010 ist dabei willkurlich. 
Als Randbedingung ist weiterhin zu beachten, daB evtl. auch 
fur bereits bestehende Verbindungen die Steigerungsmoglich- 
keit der Datenrate zu beachten sind. Ist fiir die Verbindung 
des Knotens 11110000 eine Steigerungsmoglichkeit auf 128 
KBit/s vorgemerkt, so ist dies fiir die Knoten 11110011 und 
11110010 ein AusschluBkriterium. 

Soil zum Beispiel eine Verbindung mit einer Datenraten von 96 
Kbit/s betrieben werden, so sind zwei CDMA-Kodes zuzuweisen, 
und zwar entweder drei a 32 Kbit/s oder eine fur 32 Kbit/s 
und ein weiterer fur 64 Kbit/s. Das Zuteilungsver f ahren ist 
somit mehrstufig. Die gewtinschte Datenrate ergibt aus der 
Gesamtheit der Einzeldatenraten der CDMA-Kodes. Fur Fig. 5 
bedeutet dies z.B., dafi je nach Optimierungskriterium einer 
der Knoten 1111011, 1111010 oder 1111001 fiir die 64 Kbit/s 
zugewiesen wird und anschlieJiend ein verbleibender freier 
Knoten fiir 32 Kbit/s ausgewahlt wird. Die Zuteilung eines 
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CDMA-Kodes fur die hohere Datenrate sollte vor der Zuteilung 
eines CDMA-Kodes fur die niedrigere Datenrate erfolgen. 

Das in Fig. 6 dargestellte Mobil funksystem als Beispiel eines 
5 Funk-Kommunikationssysteras besteht aus Mobilvermittlungs- 

stellen MSC, die untereinander vernetzt sind bzw. den Zugang 
zu einem Festnetz PSTN herstellen. Weiterhin sind diese Mo- 
bilvermittlungsstellen MSC mit jeweils zumindest einer Ein- 
richtung RNC (radio network controller) zum Funkressourcen- 

10 management verbunden. Jede dieser Einrichtung RNC ermoglicht 
wiederum eine Verbindung zu zumindest einer Basisstation BS . 
Eine solche Basisstation BS kann iiber eine Funkschnittstelle 
eine Verbindung zu weiteren Funkstationen, z.B. Mobilsta- 
tionen MS oder anderweitigen mobilen und stationaren Endge- 

15 raten aufbauen. In Fig. 6 sind beispielhaft Verbindungen VI, 
V2, Vk zur Ubertragung von Nutzinf ormationen und Signalisie- 
rungsinf ormationen zwischen Mobilstationen MS und einer 
Basisstation BS dargestellt. Ein Operations- und Wartungs- 
zentrum OMC realisiert Kontroll- und Wartungsf unktionen fiir 

20 das Mobilf unksystem bzw, fiir Telle davon. 

Die Basisstation BS enthalt eine Speichereinrichtung SP zur 
Speicherung der Baumstruktur , der belegten Knoten und der 
CDMA-Kodes, sowie eines Programms zur Durchfuhrung des Zutei- 
25 lungsverf ahrens und eine Bearbeitungseinrichtung BE zur Aus- 
wahl eines nicht belegten Knotens mit korrespondierendem 
CDMA-Kode und zur Zuweisung eines Kanals mit dem CDMA-Kode an 
eine Verbindung entsprechend einer der vorherigen Strategien. 
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Patentansprtiche 

1. Verfahren zur Kanalzuteilung in einem Kommunikationssystem 
mit CDMA-Teilnehmerseparierung, wobei CDMA-Kodes die Kanale 
fiir Verbindungen bilden, 

bei deiu 

- die fiir die Kanalzuteilung verfugbaren CDMA-Kodes nach 
einer Baumstruktur voneinander abgeleitet sind, 

- fiir die Baumstruktur jeweils mehrere Aste vereinende Knoten 
durch eine Symbolfolge reprasentiert werden, wobei sich die 
Symbolf olgen zweier Knoten an einer Stelle unterscheiden^ 
die mit dem Abstand der zwei Knoten zu deren Vereinigungs- 
knoten innerhalb der Baumstruktur korrespondiert, 

- ein freier Knoten einen nicht vergebenen CDMA-Kode und ein 
besetzter Knoten einen vergebenen CDMA-Kode bezeichnet, 

- ftir die Zuteilung eines CDMA-Kodes an eine Verbindung alle 
freien Knoten ausgewahlt werden, die nicht direkt auf- oder 
abwarts in der Baumstruktur mit einem bereits besetzten 
Knoten verbunden sind, d.h. sich in zumindest einem Symbol 
von einem bereits besetzten Knoten unterscheiden, 

- fur die ausgewahlten Knoten jeweils beginnend mit der Wur- 
zel der Baumstruktur die Stelle in der Symbolfolge bestimmt 
wird, in der eine Differenz zu einem bereits besetzten Kno- 
ten auftritt und eine Summe der Stellen zu den besetzten 
Knoten bestimmt wird, und 

- der Kanal mit dem CDMA-Kode zugeteilt wird, der mit dem 
Knoten mit einer vorgebbaren Summe korrespondiert . 

2. Verfahren nach Anspruch 1, bei dem 

die Baumstruktur derart beschaffen ist, dai3 der Abstand eines 
Knoten von der Wurzel mit einer Erhohung des Spreizf aktors 
(SF) des CDMA-Kodes und damit mit einer Verringerung der Da- 
tenrate fur die Verbindung korrespondiert. 

3. Verfahren nach Anspruch 1 oder 2, bei dem 

die vorgebbare Summe die kleinste der Summen ist. 



GR 98 P 2276 



14 

4. Verfahren nach Anspruch 2, bei dem 

fiir eine Verbindung mit einer wenig veranderlichen Datenrate 
die vorgebbare Suinme die groiite der Summen ist. 

5 5. Verfahren nach Anspruch A, bei dem 

eine Steigerungsiaoglichkeit fiir eine Datenrate der Verbindung 
festgelegt wird und ein Knoten mit einer Differenz zu einem 
bereits besetzten Knoten an einer bestimmten Stelle gewahlt 
wird, wobei die Stelle der Steigerungsmoglichkeit entspricht. 

10 

6. Verfahren nach Anspruch 5, bei dem 

bei der Auswahl des Knotens zusatzlich eine Steigerungsmog- 
lichkeit der Verbindungen fiir die bereits besetzten Knoten 
beachtet wird. 

15 

7. Verfahren nach Anspruch 2, bei dem 

mehrere Kanale mit unterschiedlichen CDMA-Kodes zugeteilt 
werden, wobei sich eine gewiinschte Datenrate aus der Gesamt- 
heit der Einzeldatenraten der CDMA-Kodes ergibt. 

20 

8. Verfahren nach einem der vorherigen Anspruche, bei dem 
die Symbole digitale Werte sind und von jedem Knoten ein Ast 
in Richtung Wurzel und zwei Aste in entgegengeset zter Rich- 
tung abzweigen. 

25 

9. Verfahren nach Anspruch 8, bei dem 

ausgehend von der Wurzel der Baumstruktur die zwei folgenden 
Knoten der abgehenden Aste durch eine zusatzlich ,,0'^ bzw. ,,1'^ 
in der Symbolfolge abgebildet werden, wobei die Anzahl der 
30 Bits der Symbolfolge mit dem Spreizfaktor (SF) korrespon- 
diert . 

10. Verfahren nach einem der vorherigen Anspruche, bei dem 
die CDMA-Kodes orthogonale Kodes (OVSF) mit variablen Spreiz- 

35 faktor sind. 

11. Verfahren nach einem der vorherigen Anspriiche, bei dem 
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die Kanalzuweisung fur die Abwartsrichtung einer Funkschnitt- 
stelle in einem breitbandigen Funk-Kommunikationssystein 
durchgefiihrt wird. 

5 12. Verfahren nach einem der vorherigen Anspruche, bei dem 

eine gewiinschte Datenrate und/oder Steigerungsmoglichkeit fur 
eine Datenrate der Verbindung aus einer Kennung einer Mobil- 
station (MS) abgeleitet wird, 

13. Verfahren nach einem der TVnspruche 1 bis 11, bei dem 
eine gewiinschte Datenrate und/oder Steigerungsmoglichkeit fur 
eine Datenrate der Verbindung aus einer signalisierten Anfor- 
derung einer Mobilstation (MS) abgeleitet wird. 

14. Einrichtung zur Durchfuhrung des Verfahrens nach Anspruch 
1 fiir ein Kommunikationssystem mit CDMA-Teilnehmerseparie- 
rung, 

mit einer Speichereinr ichtung (SP) zur Speicherung der Baum- 
struktur, der belegten Knoten und der CDMA-Kodes, 
mit einer Bearbeitungseinrichtung (BE) zur Auswahl eines 
nicht belegten Knotens mit korrespondierendem CDMA-Kode und 
zur Zuweisung eines Kanals mit dem CDMA-Kode an eine Ver- 
bindung. 




10 




15 
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Zusammenf assung 

Verfahren und Einrichtung zur Kanalzuteilung in einem Kommu- 
nikationssystem mit CDMA-Teilnehmerseparierung 

5 

Beim erf indungsgemaiJen Verfahren zur Kanalzuteilung bilden 
CDMA-Kodes die Kanale fur Verbindungen . Die CDMA-Kodes Warden 
durch Symbolf olgen in einer Baums truktur abgebildet und sind 
voneinander ableitbar. Entsprechend unterschiedlichen Zutei- 

10 lungsstrategien wird fiir die noch verfugbaren Knoten jeweils 
beginnend itiit der Wurzel der Baumstruktur die Stelle in der 
Symbolf olge bestimmt wird, in der eine Differenz zu einem 
bereits besetzten Knoten auftritt, Eine Summe der Stellen zu 
den besetzten Knoten wird bestimmt und der Kanal mit dem 

15 CDMA-Kode zugeteilt wird, der mit dem Knoten mit einer vor- 
gebbaren Summe - der kleinsten oder grofiten Summe - korres- 
pondiert. Damit konnen in W-CDMA Mobilf unksystemen ohne An- 
passungsaufwand der Kanalzuteilung sowohl Verbindungen mit 
fester als auch mit variabler Datenrate verwaltet werden. 

20 

Fig. 3 
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Fig. 2 
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Fig. 4 
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